Tensor-product vs. geometric-product coding 
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Quantum computation is based on tensor products and entangled states. We discuss an alter- 
native to the quantum framework where tensor products are replaced by geometric products and 
entangled states by multivectors. The resulting theory is analogous to quantum computation but 
does not involve quantum mechanics. We discuss in detail similarities and differences between the 
two approaches and illustrate the formulas by explicit geometric objects where multivector versions 
of the Bell-basis, GHZ, and Hadamard states are visualized by means of colored oriented polylines. 
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I. INTRODUCTION 

Coding based on tensor products is well known from 
quantum information theory and quantum computation. 
A bit is here represented by a qubit, and a sequence of 
bits is represented by tensor products of qubits. Nonfac- 
torizable linear superpositions of simple tensor products 
are called entangled states. The structures of quantum 
computation are highly counterintuitive and, with very 
few exceptions, resist common-sense interpretations. 

Coding based directly on geometric algebra (GA) is a 
new concept [l| and is rooted in the fact that the set 
of blades (geometric Grassmann-Clifford products of ba- 
sis vectors of a real n-dimensional Euclidean or pseudo- 
Euclidean space) contains 2™ elements. Each blade can 
be indexed by a sequence of n bits and thus is a rep- 
resentation of a n-bit number. Linear combinations of 
blades are called multivectors. Blades and multivectors 
possess numerous geometric interpretations and can be 
visualized in several different ways. 

The fact that multivectors can play a role analogous to 
entangled states and allow for a GA version of quantum 
computation does not seem to be widely known. Ap- 
parently, the first example of a GA version of a quantum 
(Deutsch-Jozsa @) algorithm was given in Each step 
of the algorithm was interpretable in geometric terms 
and allowed for cartoon visualization (hence the name 
'cartoon computation'). The construction from MJ was 
quickly generalized to the Simon problem Q in [j| . The 
next step, done in [5], was a GA construction of all 
the elementary one-, two-, and three-bit quantum gates. 
Therefore, the essential formal ingredients needed for a 
GA reformulation of all of quantum computation are ba- 
sically ready. 

There were some problems with visualizing situations 
involving more than three bits due to our habit of think- 
ing in three-dimensional terms. Therefore, one of the 
first motivations for writing the present paper was to in- 
troduce a new method of visualization working for arbi- 
trary numbers of bits. Multivectors are here represented 



by sets of oriented colored polylines. We geometrically 
interpret distributivity of addition over geometric mul- 
tiplication and multiplication of a blade by a number. 
We also explain how to deal with the complex structure 
(needed for elementary gates and phase factors) without 
any need of complex numbers. Our representation of the 
'imaginary number' i differs from the standard represen- 
tations used in GA. The reason is that the usual repre- 
sentation, where i is an appropriate blade, does not allow 
to map entangled states whose coefficients are complex 
into unique multivectors. Our formalism is free from this 
difficulty. 

We begin, in Section II, with a detailed explanation of 
the GA way of coding, and illustrate each of the concepts 
by an appropriate geometric object. In Section III we 
compare tensor-product and geometric-product coding. 
We stress important similarities and differences, and out- 
line certain constructions (eg. scalar product and mixed 
states) that may prove useful in some further generaliza- 
tions, but at the present stage are just a curiosity. We do 
not explicitly introduce elementary gates and algorithms, 
since these can be found elsewhere. Instead, we concen- 
trate on those elements of the GA formalism where some 
important differences with respect to quantum compu- 
tation occur (eg. the probabilistic nature of quantum 
superposition principle vs. deterministic interpretation 
of superpositions of blades). Finally, in Section IV, we 
discuss geometric interpretation of multivector analogues 
of some important entangled states occurring in quantum 
information theory. 



II. GEOMETRIC-PRODUCT CODING 

The procedure is, in fact, extremely simple and nat- 
ural. Indeed, consider an n-dimensional real Euclidean 
space, and denote its orthonormal basis vectors by bk, 
1 < k < n. A blade is defined by b^...^ = bk ± ■ ■ -frfe,-, 
where ki < &2 < • • • < kj . The basis vectors (one-blades) 
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satisfy the Clifford algebra 

b k b t + bib k = 28 k i. 

The binary number associated with b kl ...k can be read 
out by the following recipe: Take a basis vector bk and 
check if it occurs in b^...^- If it does — the kth bit is 
Afc = 1, otherwise Ak — 0. Check in this way all the 
basis vectors. 

For notational reasons it is useful to denote the blades 
in binary parametrization by a character different from 
b, say, c. The blades parametrized in a binary way will 
be termed the combs Blades and combs are related 
by the rule 



Combs to be multiplied: 



CA 1 ...A„ 



bt 



(1) 



where it is understood that 6" = 1. Combs and blades 
are, by definition, normalized if they are constructed by 
taking geometric products of mutually orthonormal vec- 
tors. 

Sometimes it is useful to be able to speak of real and 
imaginary blades and combs. This can be achieved by 
an additional bit, represented by a vector 6o- If bo occurs 
in bk x ...ki-i the blade is imaginary — otherwise it is real. 
Denoting logical negation by the prime, 0' = 1, 1' = 0, 
we define the 'imaginary unit' by the complex structure 
map 



iCA A 1 ...A n = {-l) A °CA> A 1 ...A r , 



(2) 



A general 'complex' element of GA can be written in a 
form analogous to the usual representation of complex 
numbers 

ZAl..A„ — X 0o A 1 ...A n + iyQoA!...A n (3) 
= X 0oAl ...A n + Vl a A l ...A n - (4) 

Here x 0oAl ...A n = xc 0oAl ...A n and y 0o A l ...A n = 
V Co Ai... J 4„ denote elements of GA that are proportional 
to a real comb Co Ai...A n i an d the proportionality factors 
x, y are also real. 

There exists a 'mechanical' justification of the 'comb' 
terminology. In order to understand it, let us recall the 
formula for multiplication of two normalized combs pj 



CA ...A„C Bo 



.l)T. k< iB k A la 



(A ...A n )®{B ...B, 



i-5) 



Here (^4o ■ ■ -A n ) S) (Bq . . . B n ) means pointwise addition 
mod 2, i.e. the (n + l)-dimensional XOR. Formula ^ 
means that the geometric product may be regarded as 
a projective (i.e. up to a sign) representation of XOR. 
Figure 1 shows how to mechanically generate a sys- 
tem that behaves according to ([5]). The calculation is 

ClOOllCoiOll = — cuooo- 

Combs (and blades) can be visualized in various ways. 
Geometrically, 0-blades are oriented ('charged') points, 
1-blades oriented line segments, 2-blades oriented plane 
segments, 3-blades oriented volume segments... More 
precisely, each blade corresponds to an equivalence class 



Multiplication: 
1st sign change 



2nd sign change 



3rd sign change 



Teeth located at the same position annihilate: 
i — I — r 
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FIG. 1: Mechanical interpretation of the comb multiplication, 
(a) Take two combs and flip one of them. Move one comb in 
the direction of the other. Each time the teeth located in 
different places meet — the comb changes its sign, (b) Teeth 
located at the same position annihilate each another. 



of objects. To understand why it is so, consider the 
algebra of a plane with basis vectors b\, 62. The ori- 
ented plane segment 612 = 6162 is unaffected by rota- 
tions b[ = 61 cos a — 62 sin a, b' 2 = b\ sin a + 62 cos a, 
or rescalings b[ — Xbi, b' 2 — A _1 &2- Fig. 2 shows an 
alternative way of visualizing blades in a 6-dimensional 
Euclidean space (i.e. 6-bit combs), whose dimension is 
sufficiently counterintuitive. The idea is adapted from 
a configuration space of three 2-dimensional particles. 
We distinguish particles by color and tilting of the basis 
vectors. Oriented segments are represented by oriented 
multi-color polylines. 

Blades can be added and multiplied by numbers. Fig. 3 
illustrates in what sense one can speak of distributiv- 
ity of addition over geometric multiplication. Addition 
of two identical blades results in a blade one of whose 
segments is twice bigger. The three polylines shown 
in Fig. 3c represent the same equivalence class. Fig. 4 
shows a representative of a multivector. Multivectors 
are 'bags of shapes' that differ from visualization to vi- 
sualization. The concrete multivector from Fig. 4 is 
5 + 1.56i — b 2 + &164 + 36566 + 2616465. Alternatively, 
in our binary parametrization, Fig. 4 represents the fol- 
lowing superposition of combs 

5coooooo + l-5ciooooo — coinooo + C100100 

+ 3conooii + 2cioniio- (6) 

As one can see, the oriented colored polyline visualiza- 
tion of multivectors works fine for arbitrary numbers of 
bits. This should be contrasted with, say, the represen- 
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^1324 — _ Or 



tation chosen in [l[ , where dimensions higher than three 
led to obvious difficulties. 



III. SIMILARITIES AND DIFFERENCES 
BETWEEN TENSOR AND GEOMETRIC 
CODINGS 



Let us now list the basic similarities and differences 
between coding based on tensor and geometric products. 



A. Partial separability 



Two (k + Z)-bit kets that share the same part of bits, 
FIG. 2: (Color online) Colored polyline interpretation of say, \A± . . . A k B\ . . . Bi) and |Ai . . . A k C\ . . . C/), possess 



blades. 



the following partial separbility property 



a\Ai . . . A k B x ...B t ) + P\Ai . . . A h C x . . . Q) = \A X . . . A k ) (a|Bi ...B { ) + p\d . . . d)) . (7) 
The property is essential for teleportation protocols. In geometric-product coding we have an analogous rule, 

aCA 1 ...A k B 1 ...B l + 0CA 1 ...A k C 1 ...C l = C J 4 1 ...A fc 0i...0 1 (ac 0l ...O fc B 1 ...B i + 0C Ol ...O h C 1 ...C l ) , (8) 

and thus teleportation protocols can be formulated in purely geometric ways. 

Since the link between blades and combs can be written as CAi...A n = bf 1 . . . b^ n the above rule means simply that 

abf 1 . . . bt"b^ . . . bf +l + Pbt ■ • • bfrb% . . . b% = bf 1 . . . bt (<! ■ • • bf M + Pb^ . . . b%) . (9) 

Hence, yet another notation is possible 

ac Al ...A k B k+1 ...B k+l + (3c Al ...A k c k+1 ...c k+l = c Al ...A k (ac Bk+1 ...B k+l + Pc Ck+1 ...c k+ ,)- (10) 



Here we are making use of the fact that the number of 
zeros occuring in combs such as CAi...A fc Oi...o, is a matter 
of convention: It reflects the freedom of looking at an 
?i-dimensional Euclidean space from the perspective of 
higher dimensions, and treating it as an n-dimensional 
subspace of something bigger. 

The notions of product and entangled states can be 
introduced in the GA formalism in exact analogy to the 
quantum case. 

B. Phase factors 

Complex phase factors play a crucial role in quantum 
computation and are responsible for interference effects. 
An analogous structure occurs also in our geometric for- 
malism, but we first have to comment on the meaning of 
i. 

In geometric algebra it is usual to treat i as a bivector. 



Indeed, GA of a plane consists of 1, 61, 62, and 6162. The 
latter satisfies (61&2 ) 2 = —1, and thus 'complex numbers' 
are often represented in a GA context by multivectors of 
the form xl + yb\b2 1 where x, y are real. This type of 
complex structure is employed in Q . 

However, there is a simple reason why such a type of 
'i' is not applicable in our formalism. For assume that 
i = b\bi- Then icoo = b\bi 1 = en whose quantum 
counterpart should read i |00) = |11), making 1 00) and 
|11) linearly dependent. We have to proceed differently. 

A way out of the difficulty was proposed in Q and is 
based on i defined by ^j. Intuitively, this i is equivalent 
to a 7r/2 rotation in a real plane (the convention used in 
@] differed by a sign from ([2]), but we prefer the latter 
choice). The additional bit Ao introduces the doubling of 
the dimension analogous to the one associated with real 
and imaginary parts of a single complex number. 
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(a) 




b]b 2 b 5 b 6 b 2 = - bib 2 b 5 b 2 bf, = bib 2 b 2 b 5 b 6 = b\b 5 b 6 




= b 4 b 5 b 6 + b 4 b 5 b 6 = 2 b 4 b 5 b 6 = (2b A )b 5 b 6 




= b 4 b 5 (2b 6 ) = b 4 (2b 5 )b 6 



FIG. 3: (Color online) Arithmetic of blades in 6-dimensional 
space, (a) Two subsequent segments can be interchanged but 
orientation (i.e. overall sign) is then changed. Two iden- 
tical (here unit) segments annihilate when placed one after 
another, (b) Distributivity of addition of two blades, (c) 
Multiplication of a blade by a number is derived from dis- 
tributivity. The blade 2646566 is illustrated by means of three 
different polylines belonging to the same equivalence class. 




FIG. 4: (Color online) Two equivalent bag-of-shapes represen- 
tations of the multivector 5 + 1. 56i —62+6164+36566 + 2616465. 
The black vector represents 1.56i — 62. Representation of 
scalars by numbers, as in (b), is perhaps more convenient 
than in terms of 'charged points' — represented by five circles 
in (a). Yet another representation involves three-dimensional 
visualization where the scalar part, here 5, is the height of 
suspension of the plane containing the collection of polylines. 



Our definition also implies that i 2 = — 1 so that 

e l *c 0o A 1 ...A„ = cos4>c 0o a 1 ...a„ + sin.0ico QJ 4 1 ...A n (H) 
= COS<t>Co A t ...A„ +sm<l>ci A 1 ...A n (12) 

has all the required properties of, simultaneously, a com- 
plex number multiplied by a complex phase factor, and 
a 2-dimensional real vector rotated by an angle cj>. 

Let us illustrate these considerations by a GA repre- 
sentation of the state 

M = i(|10> + e*|01>). (13) 

Now we have to use three bits and a three dimensional 
space spanned by bo, b±, and b%. The GA analogue reads 

V> = -^(coio + e l0 cooi), (14) 

= i(c io + cos^cooi + sin0ic OO i) (15) 

= -^=(c io + cos0cooi + sin^cioi) (16) 

= —p(h + cos 6 2 + sin 602)- (17) 

Obviously, the multivector (fTTj) can be easily visualized 
in various ways. 

C. Scalar product 

Scalar product does not seem important for GA com- 
putation (we do not really need 'bras'). But just for the 
sake of completeness let us mention the following con- 
struction. 

Consider a comb CA ± ...A n = bf 1 ..^^™- Its re- 
verse is c* A A — b^"- ■ ■ ■ bf 1 . The geometric product 
c *At A c Bi— B n equals 1 if and only if (Ai, . . . , A n ) — 
(Bi, . . . , B n ). If the two sequences of bits are not identi- 
cal, the product c* A A CB x ...B n is a blade different from 
1. Let now Ho denote the projection of a multivector on 
the scalar part 1 = Co...o- Then 

Ho c *A 1 ...A„ c Bi...B„ = $AiBi ■ ■ ■ ^A„B n ' (18) 

The latter formula might be used to define a GA scalar 
product, if needed. 



D. Elementary gates 

GA analogues of elementary gates (Pauli, Hadamard, 
phase, 7r/8, cnot, and Toffoli) were described in 0]. Here 
we want to shed some light on the issue of how many 
elementary operations are associated with networks of 
gates. 
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We have to begin with yet another additional dimen- 
sion, represented by the basis vector b n+ i. This addi- 
tional dimension will not be used for coding, but for defin- 
ing certain bivector operations. We do it as follows Q. 
Let dj = bjbn+i, < j < n, and consider any complex 

in the sense of ((4]) — vector ZA 1 ...A k ...A n - Negation of 
a fcth bit, 1 < k < n, 

k-l k-l 

^kZA 1 ...A k ...A n = bk(^Y\_ a J^j '- 1 ... I I II"' 

3=0 3=0 

= ZAi...A' k ...A n , (19) 

is defined in purely algebraic terms. The same with an- 
other important operation, multiplication by (— 1) k , 

a* k z Al ...A k ...A n a k = {-l) Ak z Al ... Ak ...A n - (20) 

All the elementary one-, two-, and three-bit gates can be 
defined in terms of n k , (— l) Ak , and i Of particular 
importance is the linear map 

1 1 * 

A k ZA 1 ...A k ...A n = ^Z Al ...A k ...A n ~ 2 a k z A 1 ...A k ...A„a k 

= A k ZA 1 ...A k ...A„- (21) 

Now let X be any map of GA into itself satisfying 
X(0) = 0. Then X k = 1 - A fc + X o A fc is a control- 
X, controlled by the fcth bit. Let us note that A k is a 
projector on the subspace spanned by those blades that 
contain the vector b k . In particular, in Fig. 5 the selection 
of blades containing the red /" is performed, algebraically 
speaking, by means of As. 

In order to understand how to count the number of 
algorithmic steps let us take a concrete example of, say, 
n Hadamard gates acting on different bits. Let ip be a 
multivector, not necessarily a single blade, but a general 
combination of 2™ possible blades. The Hadamard gate 
simultaneously affecting the fcth bits of all the 2™ blades 
of ip is [5| 

H k ip = i(n fc ^ + afc^a & ). (22) 

Similarly to ip, H k ?p is a single multivector. 

The latter observation is trivial, perhaps, but crucial 
for the problem. A simple illustration of a 2-bit multivec- 
tor ip = ipol+4>ibi+'ip2b2+4'i2bib2 is a 2-dimcnsional ori- 
ented plane segment (represented by "012 ^1^2), suspended 
at the height %pQ , and whose center of gravity is above the 
point V'i^i+V'2&2- A gate maps ip into some new ip 1 which 
has a similar geometric interpretation. 

So when it comes to the question of how many oper- 
ations are performed while computing H\ . . . H n ip, the 
answer is this: Two for computing H n ip, another two 
for computing H n -iH n ip, yet another two for computing 
H n -2H n -iH n ij), and so on. Finally, we need 2n opera- 
tions. The same argument applies to all the other ele- 
mentary gates. 



If we do not know how to treat multivectors as sin- 
gle geometric objects, then computing H\ . . . H n ip will 
involve an exponential number of steps. So the key in- 
gredient of efficient geometric-algebra computation is to 
implement all the needed gates in a geometric manner. 
In Section IV C we give a concrete example of realization 
of Hi . . . Hnip in 2n steps, if ip = Co x ...a n . 

E. Reading superposed information 

An important difference between quantum and geo- 
metric coding is in the ways one gets information from 
superpositions of states. In quantum coding a measure- 
ment projects a superposition on a randomly selected ba- 
sis vector. Such measurements destroy the original state. 
In GA coding the ontological status of superpositions is 
different. Here one has a collection of geometric objects 
and thus can perform many measurements on the same 
system without destroying its state. As a consequence 
certain standard ingredients of quantum algorithms are 
not needed in GA-based computations. 

Shor's algorithm [7| for factoring 15 into 3 • 5 pro- 
vides a simple illustration. The entangled state \ip) = 
J2x=o \x)\a x modl5), for a — 2, reads 

|V> = (|0) + |4) + |8) + |12))|1) 

+ (|1) + |5) + |9> + |13»|2) 

+ (|2) + |6) + |10) + |14))|4) 

+ (|3> + |7> + |11> + |15»|8>. 

The goal is to find the period of the function x 1— > 
2 X mod 15, but the problem is that the sequences of num- 
bers correlated with the values 2° = 1, 2 1 = 2, 2 2 = 4, 
2 3 = 8, are periodic, but shifted by, respectively, 0, I, 
2, and 3. To get rid of this shift one performs quantum 
Fourier transformation on the first register. 

We claim that in a GA version of the algorithm the 
Fourier transform step will not be needed. What we have 
to do is to localize the vectors |x)|I) and the smallest 
x > is the solution. The GA analog of the calculation 
is given by the multivector 

( c 0i0 2 3 4 + c 0il 2 3 4 + CliCbOsf^ + c lil20 3 4 ) c 050607l8 

+ 

(cchOaOaU + c 0il 2 3 l4 + c li0 2 3 l4 + c lil20 3 l4) c 050 6 l 7 s 

+ 

( c 0i0 2 l 3 4 +C0il 2 l 3 4 +Cl 1 2 l 3 4 + Ci 1 i 2 i 3 o 4 )co 5 l 6 o 7 Os 

+ 

(C0i0 2 l 3 l 4 +Co 1 l 2 l 3 l 4 +Ci 1 o 2 l 3 l 4 + Clil 2 l 3 l 4 )ci 5 6 7 s - 

The cartoon version of this computation is shown in 
Fig. 5. Selecting an appropriate subset of shapes we find 
that the period is x = 4. The factorization is given by 
2 X / 2 ± 1. We have not needed the Fourier transform. An 
analogous observation was made in the context of the 
Simon algorithm in [4|. 
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Basis: 



b\ b 2 b] Z> 4 Z> 5 /?(, b 1 b% 
Resulting superposition: 




Selection of / : 




The smallest .t>0: 

/ * = b 2 />8 = 0)1000001 

FIG. 5: (Color online) Shor-type algorithm. Euclidean space 
is 8-dimensional. Oracle first produces the multivector play- 
ing a role of the entangled state. Then a selection of blades 
containing the red f is performed. The blade C01000001 corre- 
sponding to the smallest number x > is selected. The first 
half of bits represents x = 4. 



F. Mixed states 

The example of the Shor algorithm shows clearly that 
multivector coefficients, as opposed to wave functions, 
do not have a probabilistic interpretation. For this rea- 
son the GA analogues of quantum algorithms are not 
probabilistic. Still, probabilistic algorithms will occur if 
one replaces multivectors by multivector-valued random 
variables. The resulting states will be mixed in the usual 
meaning of this term (probability measures defined on 
the set of pure states) but nevertheless will not, in gen- 
eral, lead to a density matrix formalism (the latter oc- 
curs only in theories where pure-state averages of random 
variables are bilinear functionals of pure states). 

In this context we should mention the paper [8| where 
multivector-valued hidden variables were used to violate 
an analogue of the Bell inequality. The construction em- 
ploys a hidden-variable state that is mixed in our sense. 
Although the problem posed in Q is not exactly equiva- 
lent to the one addressed in the original Bell construction 
0, it is nevertheless interesting from our point of view, 
and shows a way of generating certain GA analogues of 



quantum correlation functions. 



G. GA versions of quantum algorithms 

We will not give here explicit GA versions of quan- 
tum algorithms, since separate papers [l], [3, [ll[ were de- 
voted to this subject. The general conclusion is that any 
quantum algorithm has a GA analogue, a fact follow- 
ing from the GA construction of the elementary quan- 
tum gates |5|. The main formal difference between GA 
and quantum computation is that the GA formalism is 
not bound to use unitary gates. Indeed, the unitarity of 
quantum gates follows from the Schrodinger equation for- 
mula Ut — exp(-iHt), which is irrelevant for GA compu- 
tation. What is relevant in the GA framework are those 
operations that have a geometric meaning. In particular, 
one of the most important non-unitary geometric opera- 
tions is a projection on a subspace. This projection has 
nothing to do with the projection postulate of quantum 
mechanics. Indeed, in quantum mechanics the projec- 
tion 'collapses' a superposition on a basis vector. The 
geometric projection projects a multivector on another 
multivector, but in general not on a single comb. 

A situation where geometric projections play a simpli- 
fying role in GA analogues of quantum algorithms is the 
problem of dele ting intermediate 'carry bits' in quantum 
adder networks [12L fliil [i~H [l5j . A glimpse at the network 
proposed in [12] shows that the number of gates could be 
reduced by almost a half if one did not insist on perform- 
ing this task in a reversible way. This is especially clear 
if one compares alternative adder networks discussed in 
0. 

In terms of GA computation this concrete part of the 
network will be replaced by an appropriate projection 
which, in spite of being irreversible, is geometrically al- 
lowed. For example, in a 3-bit case the operation of re- 
setting the third bit, cabc ~ * cabo, corresponds to the 
following set of projections 



1 


= cooo _ 


Cooo 


= 1, 


(23) 


h 


= Cioo _ 


"> Cioo 


= bi, 


(24) 


b 2 


= CoiO - 


"> CoiO 


= b 2 , 


(25) 


b 3 


= com _ 


-* c oo 


= 1, 


(26) 


b\b 2 


= cno - 


■+ Cno 


= bib 2 , 


(27) 


hb 3 


= Cioi - 


-» Cioo 


= bi, 


(28) 


b 2 b 3 


= c ii - 


■+ c io 


= h, 


(29) 


bib 2 b 3 


= cm - 


■+ Cno 


= hb 2 . 


(30) 



Each of them has a geometric interpretation: bib 2 b 3 — > 
bib 2 squeezes a cube into its x—y wall; 62^3 — * b 2 squeezes 
a square lying in the y — z plane into its side parallel to 
the y axis, and so on. An interpretation in terms of the 
polylines is left to the readers. 
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(a) Bell basis 



(b) GHZ state 




(c) 3-bit Hadamard state 




FIG. 6: (Color online) Cartoon versions of entangled states: 
(a) The Bell basis, and (b) the 3-bit GHZ state, (c) Action 
of a 3- bit Hadamard gate on cooo- The combination i>i + 62 is 
shown as a single black vector. All the blades are assumed to 
be appropriately normalized. 



IV. MULTIVECTOR ANALOGUES OF 
IMPORTANT PURE STATES 

Let us finally give explicit multivector counterparts of 
some important entangled states occurring in quantum 
information problems. 

A. Bell basis 



B. GHZ state 

The 3-bit GHZ state reads 

|*ghz> = ^(|000) + |111». (35) 
The GA representation 

*ghz = ^(cooo + cm) = -^=(1 + 6123) (36) 
is shown in a cartoon form in Fig. 6b. 

C. n-fold Hadamard state 

An n-fold Hadamard state is obtained if one acts with 
an nth tensor power of a Hadamard gate on a 'vacuum' 
1 . . . 0) . As a result one gets a superposition of all the n- 
bit numbers \ A\ . . . A n ). Such a state is the usual starting 
point for quantum computation. In the GA formalism 
the corresponding multivector reads [5J 

2-"/ 2 (l + 6 1 )...(l + fe„) = 2-"/ 2 J2 ^...^.(37) 

Ai...A n 

Fig. 6c shows its 3-bit illustration. 

Let us note that the superposition of 2™ combs CA x ...A n , 
representing all the n-bit numbers, is here obtained by 
means of n aditions and n multiplications. This step is 
as efficient as its quantum version and agrees with our 
previous analysis of the n-fold Hadamard gate in Section 
III D. 



The Bell basis consists of four mutually orthogonal 2- 
qubit entangled states: 



1 



|*±) = -=(|01>±|10», 
|$±) - i(|G0)±|ll>). 



(31) 
(32) 



There are two bits and thus a 2-dimensional Euclidean 
space will suffice as long as we do not need complex num- 
bers. Let the basis be b±, 62- The corresponding multi- 
vectors then read 

*± = ^(coi±c 10 ) = -^(&2±&i), (33) 

*± = i(ooo±cn)=-^(l±6i 2 ). (34) 

Fig. 6a shows the corresponding sets of blades. The 
blades $± are represented simply by two unit vectors ro- 
tated by ±7r/4 with respect to the axis spanned by b\. It 
is interesting that an analogous simple representation of 
an entangled state occurs in quantum optics formulated 
in the so-called oo-representation of canonical commuta- 
tion relations [l(| • The two basic blades correspond there 
to two modes of light behind a beam splitter. 



V. CONCLUSIONS 

It seems fair to say that quantum computation looks 
from the GA perspective as a particular implementation 
of a more general way of computing. The implementation 
based on tensor products of qubits and quantum super- 
position principle is characteristic of the quantum world. 
However, the formalism of quantum computation loses its 
micro- world flavor when viewed from the GA standpoint. 
Actually, there is no reason to believe that quantum com- 
putation has to be associated with systems described by 
quantum mechanics. GA occurs whenever some geome- 
try comes into play. It is enough to thumb the mono- 
graphs of the subject [H d El 01 H3, EL EL H3 to 

understand its ubiquity, interdisciplinary character, and 
vast scope of applications. 

The question of concrete practical implementation of 
GA coding is an open one and is certainly worth of fur- 
ther studies. 
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